Modification of the Bellman–Ford Algorithm for Finding the Optimal Route in Multilayer Network Structures

One of the actual tasks contemporary logistics business using “just in time” supply planning concept, is to distribute manufactured goods among objects distribution network most efficient manner at lowest possible cost. The article devoted problem finding optimal path structures. statement for multilayer data transmission networks (MDTN), which one representations multimodal transport networks, considered. Thus, each MDTN layer can be represented as a separate type transport. solved by modifying Bellman–Ford mathematical programming algorithm. Load testing modified method was performed, and comparative analysis given, including an assessment speed performance, proving effectiveness results study. Based on analysis, recommendations version algorithm application practical problems optimizing are proposed. obtained used practice not only but also construction smart energy well other subject areas that require optimization graph